Experimental Evaluation of BSP Programming Libraries

Programming Research Group NETWORK PERFORMANCE ASSESSMENT UNDER THE BSP MODEL

The BSP model by L.G. Valiant has been proposed as a unifying and bridging model for the design, analysis and programming of general purpose parallel computing systems. A number of libraries have been implemented that allow programming following the BSP paradigm with one of them being the Oxford BSP Toolset. Algorithm designers and software engineers are able to study the performance of their i...

Implementing BSPonMPI 0.1 Lessons Learned & Results

BSPonMPI is a platform independent software library for developing parallel programs. It implements the BSPlib standard [5] and runs on all machines which have MPI [2]. This last property is the main feature of this library and with this feature it distinguishes itself from the two major BSP libraries: Oxford BSP Toolset [4] and PUB [1]. Both are implemented for specific hardware platforms (e.g...

Evaluation of Two BSP Libraries through Parallel Sorting on Clusters

Efficiency of Bulk Synchronous Parallel Programming using C++, BSFC++ and BSMLlib

The BSMLlib library is a library for Bulk Synchronous Parallel (BSP) programming with the functional language Objective Caml. It is based on an extension of the λ-calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. The BSFC++ library is a library for Functional Bulk Synchronous Parallel programming in C++ which is based on the FC++ li...

A BSPlib-style API for Bulk Synchronous Parallel ML

Bulk synchronous parallelism (BSP) offers an abstract and simple model of parallelism yet allows to take realistically into account the communication costs of parallel algorithms. BSP has been used in many application domains. BSPlib and its variants are programming libraries for the C language that support the BSP style. Bulk Synchronous Parallel ML (BSML) is a library for BSP programming with...